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Abstract 

The Kalmâr function K(n) counts the factorizations n = xiX2 . . .Xr with 

Xi > 2, (1 < / < r). Its Dirichlet séries is 'Zj7=i - 2-((s) where ((s) 

dénotes the Riemann ( function. Let p = 1 .728 . . . the root greater than 1 

of the équation ({s) = 2. Improving on preceding resuhs of Kalmâr, Hille, 

Erdôs, Evans, and Klazar and Luca, we show that there exist two constants 

i_ 

C5 and Cd such that, for ail n, K(n) < plogn - C5(log«)p/loglogn holds, 

i 

while, for infinitely many n' s, we have K(n) > p log n-C^ilog n)p / log log n. 

An integer is called a ^T-champion number \î M < N => K{M) < 
K(N). Several properties of /T-champion numbers are given, mainly about 
the size of the exponents and the number of prime factors in the standard 
factorization into primes of a large enough /T-champion number. 

The proof of thèse results is based on the asymptotic formula of K(n) 
given by Evans, and on the solution of a problem of optimization. 

Keywords : Kalmâr's function, factorisatio numerorum, highiy composite num- 
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1 Introduction 

Soit Tr{n) le nombre de solutions de l'équation diophantienne 

X1X2 . . .Xr - n. (1-1) 



On a 



1 1 si n = 1 v-i V— ' 

To(n) ^ i„ . ^ Tiin) = 1, T2{n) ^ > 1, Tr{n) = ) Tr-\{d). 

d\n d\n 



10 si « > 2, 
La série génératrice est 



n=\ 

OÙ i^{s) = Y,'^=i est la fonction de Riemann. 
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La fonction de Kalmâr ou « factorisatio numerorum » compte le nombre de 
solutions de (11.11 ) pour tout r, mais avec la restriction que chaque facteur Xi doit 
vérifier Xf > 2. Ainsi les factorisations 12 = 6x2 = 4x3 = 3x4 = 3x2x2 = 
2x6 = 2x3x2 = 2x2x3 donnent i^(12) = 8. On pose K{\) = 1. Pour n > 2, la 
fonction de Kalmâr satisfait 



La série de Dirichlet est 



d\n, d>2 d\n 



Y K{n) 1 



(1.3) 



n=\ 



Elle est reliée aux fonctions par la formule 

1 TÂn) 

K{n) = -Y,^- (1-4) 

^ r=() ^ 



La fonction K{n) a été introduite par L. Kalmâr en 1931, dans 11151 et 111611 . où il 
montre que, lorsque x ^ oo, 



(fi = 1.728 ... est la racine positive de ^(p) = 2) et donne une majoration du reste. 
Ceci a été précisé par Ikehara iflUl et H.-K. Hwang ifOl . 

La majoration très simple K(n) < rf, {n > 1), obtenue dans fSl et a 
été récemmement améliorée par Klazar et Luca fï9\ qui ont démontré K{n) < 
rf 12, {n > 2), en utilisant l'inégalité K{nn') > 2K{n)K{n') vraie pour tout {n,n') 
satisfaisant 2 < n < n'. On trouvera d'autres informations sur la fonction de Kalmâr 
dans lfÏ9l . paragraphe 5. 

Nous nous proposons dans cet article d'étudier les grandes valeurs de la fonc- 
tion K(n). Ce sujet a déjà été abordé par Kalmâr |[Ï5l . |[Ï6l . Erdôs 171, Hille |[T2]| . 
Evans H (Th. 6 et 7) et Klazar et Luca ifTÔl . 

Soit / une fonction arithmétique réelle ; appelons /-champion un nombre N tel 
que n < N => f{n) < /(N). Les nombre T2-champions ont été appelés "highly 
composite" par Ramanujan qui les a étudiés dans sa thèse ll26l . 

La fonction 0{n) d'Oppenheim (cf. (231, lUll, ID, M) a la même définition 
que celle de Kalmâr mais cette fois l'ordre des facteurs ne compte pas ; 12 n'a plus 
que les factorisations 12 = 6x2 = 4x3 = 3x2x2 et 0(12) = 4. Ainsi 6>(«) 
compte le nombre de partitions multiplicatives de n en parts > 2. Les nombres O- 
champions, appelés "highly factorable" ont été étudiés dans Q et ifTTl . A la fin de 
l'article (T\, le problème 5 demande quel est l'ordre maximum de la fonction K{n), 
et à quoi ressemblent les champions de K{n). Les théorèmes SI |5l |6l apportent des 
éléments de solutions à ce problème. 
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Soit ^ c |2, 3,4, . . . ) ; dans El et iH (cf. aussi S et ËD) Hille et Erdôs 
ont généralisé la fonction de Kalmâr en définissant la fonction K^{n) qui compte 
le nombre de solutions de (11.11 ) pour tout r avec la restriction que chaque x, doit 
appartenir à 

Dans l'article ifTTI . sont étudiées les grandes valeurs de la fonction Kp{n), où 
îP = {2, 3, 5, 7, 1 1 , . . . ) est l'ensemble des nombres premiers, et quelques propriétés 
des nombres /Tyj-champions. Il est facile de voir que si la décomposition de n en 
facteurs premiers est m = . . . alors 

(ai + 02 + ■•• + aÀ (œi + 0^2 + • • • + ofi)! 

Kp{n) = \^ ; ; ; (1.5) 



ai,a2,...,at j ai\a2\...ak\ 

La formule (11.51 ) ne s'étend pas à la fonction de Kalmâr. La formule ci-dessous 
est due à Mac-Mahon 124], n° 80, (cf. aussi ||22Î, formule (4)) 

g §(-.)t)nr^i:'-'). 

mais elle ne permet pas d'étudier les grandes valeurs de K{n). Cependant, à par- 
tir de (11.41) . Evans a donné dans lH une très jolie formule asymptotique pour 
K{q"^q^ . . .^^*) lorsque Q.{n) = ai + a2 + ■ ■ ■ + at tend vers l'infini. C'est à 
partir de cette formule asymptotique que nous obtiendrons tous nos résultats. 

Soit À > l. L'article de Evans [8] (cf. aussi [9|) considère une fonction K^n) 
plus générale dont la série génératrice est 

^ - 1 KAn) 



Lorsque À = 2, K2(n) est la fonction de Kalmâr K(n). Les nombres K^n) 
sont les nombres eulériens généralisés. Le nombre eulérien A{n, k) qui compte le 
nombre de permutations de n objets avec k montées est relié aux nombres eulériens 
généralisés par la formule 



k=0 



A{n,k)A^ = Kx{,qiq2 ■ --qn) 



où qi,q2, ■ ■ ■ , qn sont des nombres premiers distincts (cf. f?]). 

Les résultats de cet article pourraient s'étendre en remplaçant K{n) par K^n) ; 
dans un souci de clarté nous nous sommes limités à. À = 2. 

Dans le paragraphe 2, nous rappelons la formule asymptotique d'Evans, et nous 
donnons quelques propriétés qui nous seront utiles par la suite. 

Dans le paragraphe 3, le théorème 2 donne un encadrement de K{n) à l'aide 
de la fonction F. Le problème d'optimisation (13.111 ) a été résolu par Evans ||8l, 
lemme 6, à l'aide des multiplicateurs de Lagrange. Mais, afin de préciser les com- 
portement de F au voisinage du maximum, nous déterminons la forme quadratique 
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des dérivées secondes, dont le calcul présente, curieusement, des simplifications 
exceptionnelles. 

Au paragraphe 4, le théorème 3 améliore les théorèmes 3.1 et 4.1 de ifTÔl et 
précise l'ordre maximum du logarithme de la fonction de Kalmâr. 

Les propriétés des nombres iiT-champions sont données au paragraphe 5 par les 
théorèmes 4, 5, 6 et 7. Une table de ces nombres figure en annexe. 

La démonstration des théorèmes 3, 4, 5, 6 et 7 suit d'assez près la preuve 
des théorèmes correspondants de [11]. Cependant, le remplacement de la formule 
exacte (5) pour la fonction Kp par la formule asymptotique de Evans (théorème 
1) pour la fonction K complique les démonstrations. Ceci est particulièrement net 
dans la preuve du théorème 6. 

Nous avons plaisir à remercier L. Rifford pour l'aide apportée à la résolution 
du problème d'optimisation étudié au paragraphe 3. 

Notations On utilisera les notations suivantes. 

1. Pour toute suite x - {xi)\<i<^ de réels de longueur 05, finie ou infinie, on 
note Q(x) = Yjf=\ (lorsque cette somme a un sens) et ||x|| = Yjf=\ Uil- 
Si X = {x\,X2,-.., Xk) e M.^^ et y = (y\,y2, ■ ■ ■ ,yi) £ on définit x' = 
{x'^,x'^, . . . ) par x'^ = Xi pour l < i < k, et x'. = pour / > ^ et de même 
y' - Cy'i'3'2' • • • ) y'i - yi P^^^" i < ^ ^ly'j = O pour / > £. Par définition on 









x-y 




x'-y' 



2. On note ^ l'ensemble des suites de réels positifs ou nuls telle que < 
Çl{x) < +00, - (0, 0, 0, . . . ), et - \ [oj 

3. Si X € on note m(x) - sup {j e N ; xj i= o}. 

4. pk représente le k^^^ nombre premier. Par le théorème des nombres premiers 
on sait que pt ~ k log k lorsque ^ ^ oo. 

5. Pour n entier, de décomposition en facteurs premiers n = q^^qj^ ... on 
note 

k 

ùj{n) = k et D.{n) = ^ a,-. 

i=i 

2 L'estimation de Evans 

2.1 La fonction c 

La fonction c{x) définie ci-dessous a été introduite par Evans dans IH lorsque 
X est de longueur tD finie. Nous l'étendrons ici aux suites infinies. 

Définition 2.1 Soit x e ^* etw = m{x). Il existe un unique c = c(x) > tel que 

+ro 

n(i+f)-2. (2.1) 

./=i 
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De plus, pour tout À> 0, 



et 



c{XXi , ÀX2, ■ ■ ■) = Àc{Xi , X2. ■ ■ ■ ) 



Q.ix) 3a{x) 
Q(x) < c(x) <T^< — ^■ 
log2 2 



(2.2) 
(2.3) 



Démonstration : Pour tout f > on note 



Ci! ^ j 



7=1 

La fonction t i-^ //(x, f) décroît de +oo à lorsque t croît de à +oo. Ceci assure 
l'existence et l'unicité de c. La propriété (12.21 ) est immédiate. Prouvons l'encadre- 
ment (lO ). Pour f ^ Q(x) = Q, 



//(x,Q)-log]~[ l + -i >log 1+2^7^ 



CD A 
Xi 



Ceci montre que c > O. La majoration de c{x) résulte de 

CD CD 



log2. 



UJ LU ^ 



Remarque : On vérifie immédiatement que si îl! est fini on a 

c(xi,X2,...,Xn„0) ^ c(xi,X2,...,Xnj) 



(2.4) 



et que la suite infinie x' définie par x'. = x, pour / < CD et xj = pour / > (ï! est un 
élément de ^ et c(x') = c(xi, X2, . . . , Xtn). Notons aussi que c est symétrique en les 
Xi, et que c'est une fonction croissante de chaque variable x,. Par convention, on 
pose c(0) - 0. 



Lemme 2.2 Soit x = (xi , X2, . . . ) € c - c(x) ef, ;?oMr tout k > \ 

Ck = C(X1,X2, ...,Xi,0,0, ...). 

Alors 

lim Ci- = c. 
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Démonstration : La suite ct, croissante et majorée par c ^car 115=1 (l + T') < ^) 

admet une limite c. Comme n^Li (l + 7-) converge uniformément vers Ylt^ (l + f')' 
sur tout intervalle [u, +00 [, m > 0, on a 

+00 k / \ +00 

n(-f)^-n-ih-n(-?). 

1=1 1=1 ^ ' 1=1 

et cela donne c = c. □ 

Lemme 2.3 Soit x e Pour tout entier i>\,c admet une dérivée partielle par 
rapport à x,, qui est donnée par 

dc{x) 1 c(x) Xi 
ox; y (x) c(x) + Xi j—^ c(x) + Xi- 

Démonstration : Puisque c est une fonction symétrique de ses arguments on peut 
supposer / = 1. Fixons X2, X3, . . . , Xjt, . . . , et supposons les d'abord non tous nuls. 
Posons X = {x\, X2, ■ ■ ■ , xjc, . ■ ■)■ L'application x\ 1-^ c(x) est une bijection crois- 
sante de [0, -i-oo[ sur [cq, +oo[, avec cq = c(0, X2, X3, . . . ) > 0, car, par définition, xi 
s'explicite en fonction de c par 



2 X ■ 

xi-^-c avec n-]~[(l + ^). 

y'=2 



La convergence de la série ^,^=2 entraine que log H = ^,^=2 l^ê (l + 7-) est une 
fonction dérivable de c sur [cq, +oo[ et que l'on a 



dn 



= _ly^._l(r(x)-^]. 

c ^ c + Xj c \ ~ c + Xl j 



Udc _ . ^ 

Il en résulte que c 1-^ xi est une bijection croissante et continûment dérivable de 

2c 

[cq, +oo[ sur [0, +oo[ et que l'on a, puisque U , 

c + Xl 

dx] 2 2c du 2/ xi\ /c + x\\ 



Par le théorème d'inversion c est une fonction continûment dérivable de xi et (12.61) 
implique (12.51) . 

Si = X2 = X3 = . . . , la définition (12.11 ) donne c(x) = xi et le résultat est encore 
vrai. □ 

Lemme 2.4 Soit (7;)(>i ^^'^^ ^'w/te <ie ree/s vérifiant < y,- < 1 Zjl°i 7; < 



f](i-rO> 1- J^r/- 
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Démonstration : Notons S „ = Z^7^r résultat est évident si Si > 1. Suppo- 
sons donc S 1 < 1. Alors, pour tout «, on a S„ < S" et 

+00 +00 +00 +00 fj +00 „ +0O 

logOo -ro = S'ose -T.) = -ZZÏ = -Z T ^ -2 T 

i=l i=l i=l n=l n=\ n=\ 

tandis que 

los 



^g(i-2]r,)-iog(i-Si) = -2]^- 

i= 1 n= 1 



Lemme 2.5 Pour tout x € /a quantité T{x) - Yjt=i c(x)+x- ^^^'fi^ 



\ < T{x) < 1. 

Et chaque dérivée partielle de c vérifie 

dc(x) 1 
< — =- < < 2. 

dxi T{x) 

Démonstration : L'encadrement (12.31) donne la majoration 

+00 +00 „ 

4-^ C + Xi ~ 4-^~c ~ ~c ~ 

1=1 i=l 



Pour la minoration, notons y, = Alors, par la définition 12. Il de c, 

oo oo 

n(i-ro=n 

Le lemme l2!4l donne alors 



C+Xi ' 

c _ 1 

. , . . C + Xi 2 

i=i i=\ 



oo oo 
i= 1 1 



Pour le deuxième point, le lemme [231 entraîne 



dcix) 1 c(x) 1 

— — < < 2. 

dxi T{x) c{x) + Xi T{x) 



Lemme 2.6 Soit xetx' e Alors 

\c{x) — c(x)| < 2 ^ \x'j — x,\ = 2 ||x' - x|| 
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Démonstration : 

1. Si jç' et X sont tous deux de même longueur finie k on note 

F(t) = c{x + t{/ - x)). 

Alors c(jc') - c{x) - F{1) - F{0). De plus, F est dérivable sur l'intervalle 
(0, 1), de dérivée 

k 



F\t) - y (x; - xd — {x + - X)). 

Par le théorème des accroissements finis et le lemme l231 il vient 

k 



\c(x) - c(x')\ = \F(l) - F (0)1 < sup If'COI < 2 y |x; - x,| . 

0<(<1 j-f 

2. Revenons maintenant au cas général. Pour tout ^ > 1 , notons 

Ck = c{x\,X2, . . . , Xyt, 0, 0, . . . ) et c[ = c{x\,x'2-, . . . , x[, 0, 0, . . . ) 

Par le premier point, on a |c[ - Cjt| < 2 - ^ 2 - x|| . Avec le 

lemme l2!2] on en déduit 

c' - lim — cA < 2 \\x' — x . 

□ 

Lemme 2.7 Soit x,x' e Notons Q. = Q.(x) et Q' = Q.(x'). Pour la fonction T 
définie en (I2.5I ). on a la majoration 

|r(x') - T{x)\ < ^— - ||x' - x|| . 

' ' max(i2, Q.') " " 

Démonstration : Notons c - c(x) et c' - c(x') et supposons Q! > Q. Alors 

X; X: 



T{x')-T{x) = y -iL^--^ =y 

i^[c'+x'. C + Xi\ ^{c'+x'.){c + 



+ 00 / / 



Xi) 



C{x'. - Xi) ^ (c - c')Xi 



ZCVA. - Ai) ^ - 

.^j (c' + x\){c + Xi) ^ ^ {c' + x; 



■')(C + Xi) 



et, en utilisant le lemme [Z6l et (12.31 ). 



X; \C - C\ 



,= 1 - ■ -, ,.= 1 + X'.){C + Xi) 
1=1 l=\ 

h'-â \c'-c\ ^3 

H < — X - X 



Q' Q' ~ O' II- -Il 
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2.2 Approximation de K(n) 

Les définitions suivantes ont été introduites par Evans (cf. |8|). 

Définition 2.8 Pour x = (xi , X2, . . . , xj.) e M.*'' on définit 

A(x) = — -e'^^^^ n —■ (2.7) 

- 2V2 if r(x,- + l) 

Définition 2.9 PoMr x = (xi , X2, . . . , xj;) e R*'^ o« définit 

1 



I 2c(x) c(x) + X,- I ^ r(x) 
Du Iemme l231 il résulte immédiatement le suivant 
Lemme 2.10 Pour x € R**, on a 

y]lc{x) < B(x) < 2 Vc(i). (2.9) 
On trouvera également dans IH la démonstration du théorème suivant. 

Tiiéorème 1 [Evans] Pour tout rj, < rj < 1/2, // existe Qq st Cq tels que, pour 
tout entier n dont la décomposition en facteurs premiers n - q'y cf^ ■ ■ ■ cf^ satisfait 
Q.{n) = ai + a2 + ■ ■ ■ + ak ^ ^q, on a, en posant a - (ai , aj,---, a^), 

K{n) ^ ^|liX{a)Q{a){\ + R{a)) avec |/?(a)| < Cq (^(a))"''. 

Remarque : La démonstration d'Evans est effective, et permettrait d'expliciter des 
valeurs de et Cq pour une valeur donnée de //. Le calcul est cependant technique 
et nous ne le ferons pas. 



Lemme 2.11 // existe deux constantes absolues C\ et C2 telles que, pour tout en- 
tier n > 2, de décomposition en facteurs premiers n - cfycC^ . . ■q"'', on ait avec 
a = (ai, 0^2, ■■■,a:k) 

Cl V^A(a)B(a) < K{n) < C2 ^/^A(a)B{a). (2.10) 

Démonstration : Choisissons, par exemple rj = 1/4, et e > arbitraire ; par le 
théorème[T]il existe un Qi tel que le rapport K{n)/{ A(a)B(a)) diffère de 1 de au 
plus £, pourvu que Q.{n) = Q(a) > Q.i. Pour tous les entiers n avec 1 < Q.{n) < Q.i, 
le nombre des valeurs de a est fini. □ 

Remarque : Nous avons calculé, pour chaque r e {1,2, .. . ,20), et pour tous les 
n tels que Q.{n) = r, le rapport K(n) /( ^/7TA{a)B(a)). Nous avons vérifié que ce 
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rapport est minimum lorsque a = (r), c'est à dire lorsque n est une puissance de 
nombre premier, n = p''. Il atteint son maximum lorsque a = (1,1,..., 1), c'est 
à dire lorsque n est un produit de r facteurs premiers distincts. Il est raisonnable 
de penser que cette propriété est encore vraie pour toutes les valeurs de r > 20. 
Ceci donne la conjecture suivante : la valeur optimale de C2 est 1.084437 552 . . . , 
atteinte pour a = (1), c'est à dire lorsque n est premier. Et la valeur optimale de 
C\ est 1, approchée par les entiers sans facteurs carrés, lorsque le nombre de leurs 
facteurs premiers tend vers l'infini. 



2.3 Les constantes p, pk, a et 

Les constantes p,pk, a, at ont été introduites par Hille fÏ2\. Evans (lH, p. 169) 
et Klazar et Luca |[T9l . Dans ce paragraphe nous rappelons et précisons leur com- 
portement. 



Définition 2.12 Soit ((s) = I\p{^ ~ p^) ~ ^îi=i la fonction de Riemann, et 

pour tout k> l, posons ^k{s) = 11^=1 |l ~ ^ j ■ 

On définit p = 1.728647238998 . . . , et pour tout k > l, pk > par 

Ç(p) = 2, a(Pk) = 2. (2.11) 

Pour s > \, on définit L{s) = - log ^{s), de sorte que 



a sr^ ios V; 

ds j^Pj-^ 



et Lk{s) - - log^ki^). On définit a - 1.100020011 ... et a^ par 

La figure [U donne la valeur des premiers termes des suites (p^) et (at). 



(2.12) 



Lemme 2.13 La suite (pk)k>\ croissante et lim^^+oo Pk - P- De plus, lorsque k 
tend vers l'infini, 

2 ^ 1-509... 

Ce lemme est démontré en [19], paragraphe 2. En introduisant l'exponentielle 
intégrale E\{x) - ^dt, il est possible de démontrer, comme dans fTP|, (3.16) 

2£i((p- l)logp^) a(i) 

P-Pk ^ 777-. + 



-^'(p) kP-^ {log k)" 

pour tout M > 0. 
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k = 


1 


2 


3 


10 


100 


1000 


oo 


Pk = 


1.00000 


1.43527 


1.56603 


1.69972 


1.72658 


1.72843 


1.72864 


au = 


1.44269 


1.44336 


1.36287 


1.19244 


1.11279 


1.10196 


1.1000200 



FiG. 1 - Quelques valeurs de pk et ak 



Lemme 2.14 Soient et a définis en (12.121 ). La suite {uk) est décroissante et, 
lorsque k tend vers l'infini, on a l'équivalence 

a^ 1 



ak - a 



p- 1 {klogky-^ 



Démonstration : La décroissance de la suite {a^) résulte de la croissance de {pu) et 
de (12.121 ). Lorsque ^ ^ oo, il résulte de (12.121 ) et de lirapk = p (lemme [2. 131 ) que 
lim ak = a et 

1 1 ak - a ak - a 



a ak aak a^ 



(2.14) 



Calculons un équivalent de l/a - l/ak- Les définitions (12.121 ) donnent 



- - - = L'(p) - L[(pk) = L'(p) - L[(p) + L[(p) - L[(pk). (2.15) 
a ak 

Estimation de L'(p) - L'^,(p) On part de 

L'(p)-L;(p)=2]^. (2.16) 

Les équivalences (cf., par exemple, H, (3.11.10), (3.11.6) et (3.10.5)) 

Z log Pi y log(/logO y 1 r°° dt 

1 1 



(p - 1) Â:(p-i)(log/t)^-i 

donnent avec (12.161 ) 

'■IW-^'M- ^!,,,^.,,^^,^,. - (2.17) 

Estimation de ^[(p) - L'^{pk) La définition de la dérivée et (12.131) donnent 

2L>) 1 



L'u^ip) - L[{pk) ~ (p - Pk)Lkip) ~ —, .x.,, ^,n-ln ,xn 

{p-\)('{p)kP ^{[o%k)P 

2L"(p) 1 

^ (2.18) 



{p-l)^'(p)kP-Hlogk)P 
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(ITTSl ). (iriTl ) et (ITTSl) donnent 1/a - l/a/i 
termine la preuve. 



(p-i)(Hog^)^-') > ce qui, avec (El, 



Lemme 2.15 // existe une constante positive C9 fe/Ze que, pour tout k > 2, et tout 
nombre premier p, 



au 



pPk -i pP -i 



< C9 



logp 



1 



pP^ (/tIog/t)P-i 



(2.19) 



Démonstration : Par le théorème des accroissements finis appliqué à la fonction 
1 1-^ l/(p' - 1), il existe 6, < 9 < p, tel que 



pPk -1 pP -\ 



1 



pPk -1 pP -\ 
log p 



1 \ aie — a 

au + — — 7 

pP -\ 

a^ — a 



;{p-pk)ak + 



On a 1 < p2 < < < p < 2. La décroissance de x i-> xl{x - 1)^ donne 



pP2 



c 



(p" - 1)2 ~ (pP2 - 1)2 - pP2 

où C ne dépend ni de p ni de k. De même il existe D tel que 



1 1 D Dlogp 3Dlogp 



pP-l pP2-l pP2 pP2iog2 2pP2 
Et donc, puisque la suite (ak) est majorée par 3/2, par (12.201 ) on a 



pPk-i pP -i 



< li^(c(p-p,) + D(a,-a)) 



2p 



iP2 



et l'on conclut en utilisant les propositions 12. 13l et l2. 141 



(2.20) 



3 Un problème d'optimisation 
3.1 La fonctions F 

Définition 3.1 Pour x = (xi, X2, ■ ■ . , x^) e M.**^ on définit 

j=i \ / ;=i 

Remarque : La fonction F se prolonge par continuité sur en posant log = 0. 
Notons que, par (I2.4I ). on a /^(xi , X2, . . . , xj., 0) = F{xi , X2, . . . , x^t) et F(0) = 0. 
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Lemme 3.2 La fonction F est concave dans K.^. 



Démonstration : Par (ITTl) et (12.51 ) pour tout x e Wf, on a 



ÔC Xi 

— (x) + log(c(A:) + a:,) + — 

OXi ~ C(X) + Xi 



logx 



C{X) Xi 

+ — + log 



= lo 



C{x) + Xi C(x) + X| 
c(x) + X, 



C(x) + X; 



Xi 



Xi 



On a ensuite 



d^F d 

— t(^) ^ ■H-(log(c(£) + Xi) - log(x;)) 



dxi 



1 



cjx) 



/ X; 



1 



1 



(c(x) + xO^ T{x) c(x) + X,- X,- 



et, pour j + i, 

d^F 



d 



n n ^ — (log(c(x) + X,) - log(X;)) 

OXiOXj OXj 



1 



-(x) = 



c(x) 



^^c(x) + X; / ÔXy (c(x) + X,-)(c(x) + Xj)r(x) 

La forme quadratique des dérivées secondes de F s'écrit donc, pour x e 



F"{x)-{huh2,...,hk) 



c{x) 
T{x) 



( k 



V ^' _ V 



C(x) + X; 



c(x)/î2 



^ X,-(c(x) + X;) 



L'inégalité de Cauchy-Schwarz donne 



^ C(X) + X; ~ ^ 

Vi=i y V!=i 



il) + Xi ^Xi{c{x) + Xi)^ 

Tx y 

~ "H Xi{c{x) + Xi) ' 



i=l 



ce qui, avec (13.51 ). prouve la concavité de F dans l'adliérence de 
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3.2 Proximité de A(x) et de exp(F(x)). 

Le lemme suivant montre que F est une assez bonne approximation de log A 
(cf. définition [ 



Lemme 3.3 Soit x € ; on a 



1 A 1 T{xi + 1) 

A(x) ^ — pexp(F(x)) —- -, où s{xi) = — — — (3.6) 

2V2 y=M<^^') ^i^ ' 

est le terme correctif de la formule de Stirling r(x + 1) = x^e' ^six), de l'ordre de 
grandeur de ^[2^ïx. Plus précisément on a l'encadrement 

V27rx < s{x) < e^Jx, x > L (3.7) 

Démonstration : De la définition 12.81 il suit 

1 A (c(x) + XiY' 1 A (c(x) + XiY- xfe-"' 



A(^ = -j= exp(-Q(x)) n -=—- = -- n 



2V2 )J r(x,- + l) 2V2 5.^[ r(x, + l) 



La formule (13.71 ) se réduit à l'encadrement classique de r(x + 1), x^e " ylnx < 
r(x + 1) < x^e'^e ^[x. □ 

De la définition de ^^(7) résulte immédiatement le lemme suivant. 
Lemme 3.4 Pour tout j eM, on a 

*""=4^V. (3.8) 



sO) \j + 1 

et lorsque j tend vers l 'infini 

^.1.1.0(1 

3.3 Maximisation de F 

Pour k > 2, entier, pk est le k^^^ nombre premier. Soit A > réel, et > 2 on 
considère le domaine D(A) c M.*^, défini par 

xi log 2 + X2 log 3 + • • • + Xjt log pt < A. (3.9) 



Par (13.21 ) la fonction F définie par (13.11 ) est croissante par rapport à chaque variable, 
le problème d'optimisation 

(x € D{A) 

{- ^ ^ (3.10) 
ImaxF(x). 
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a donc même solution que le problème 

(xi log 2 + X2 log 3 + ■ • ■ + ;c^: log pk^A 
lmaxF(xi, X2, . . . , x^). 

Ce problème a été résolu dans 18], lemme 6, par la méthode des multiplicateurs de 
Lagrange. Le multiplicateur de Lagrange est la constante définie en (12.1 11 ). 

Lemme 3.5 L'unique solution x* = (x*, x^, . . . ,x*) du problème (13.101) satisfait 

X* log 2 + log 3 + • • • + X* log pk = A, (3.12) 

ÔF 

—ix*)=ptlogpi. (3.13) 

OXi 

c{x*) - akA (3.14) 

i=i2,...,k (3.15) 

' p^' -l 

F{x*)=pkA. (3.16) 

Lemme 3.6 Soit k > 2, a = (ai, a2, ■ ■ ■ , au) £ i^{A) défini par (13. 9I ). x* défini par 
(13.151 ) et F définie par (I3.1I ). Alors on a 



F{q) < F{x*) - 



4Alog Pk 



^ \ai - x*\log Pi 



\i=\ 

k-i 



^ - ITT È^^' - P'^^ 

AAlogpkj^ 



(3.17) 
(3.18) 



Démonstration : Définissons y = (yi,y2, ■ ■ ■ ,yk) par 

k 



y\ ^ ai, y2 ^ a2, ■ . ■ , Jk-i ^ o!k-\, et ^ j,- log;?,- ^ A. (3.19) 



(=1 



Comme a € D(A), on a < et la croissance de F par rapport à chacune des 
variables (cf. (13.21 )) entraine 

F{a) < Fiy). (3.20) 

Posons hi ^ yt - x*. On a par ( |3TT9l ). (13.151) et (ITTIl) . 

/t /t /t 

2 log - Yj ^' ^' ~ Yj Pi = A - A = 0. (3.21) 

i=\ 1=1 1=1 
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La formule de Taylor appliquée à F entre les points y et x* donne 

ÔF ^ l 



F(y) - Fix*) = 2] hi—{x*) + -F"iO ■ QD, 



(3.22) 



avec ^ = ^ + (1 - 6')£* et < < 1. On a donc ^ = (fi,^2, ■ ■ ■ e Par 
(ITT3F et (IT2T] ) il vient 



!=1 



(3.23) 



(=1 



(13.211 ) et l'inégalité de Cauchy-Schwarz donnent 



V ^' 



' 1 - 



V ' 

k 



2c(£)logpjt 
h, 



< m) 



f k 



(3.24) 



Par (1231) . pour tout /, 1 < / < Â:, on a < < n(^) < c(^). En notant f,- 
, on a donc < f,- < 1, puis (1 - tj)^ < 1 - tj. La majoration (13.241 ) et 



(c(g+^,)logp, 
2c(£) log p^. 

(13.51) donnent alors 



^6(c(£) + ^,) 



(c(£) + ^,)logA- ^ 
2c(f)log pk 



log A- 



log Pkl^i 

Avec l'inégalité de Cauchy-Schwarz sous la forme 



2^ i/îii log = 2^ v^/ log z'/ — '-j= — < A 2^ 



(car par (l3J9l) et (I37T2]) . ^^JL^ log ^ A), cela donne 



F"{0-h<- 



1 



2A log /j^ 



2]|/î^|lo: 



gA- 



Vi=l 



< -- 



1 



fk-i 



2A log Pk 



^ |/îil log Pi 



ce qui avec (13.201) . (I3.22I ). (13.23b et ( 13.191 ). complète la preuve du lemme [331 □ 
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Théorème 2 // existe deux constantes C3 et C4 telles que, pour tout entier n > 2, 
avec n = 2"' 3"^ . . . p^* avec a\,a2, ■ ■ ■ ,ak > l et a = («i, «2, . - . , ak) on ait 

exp(F(a)) exp(f(a)) expCp^ogn) 

<^3 , , < K-(n) < C4 77- < C4 775 (3.25) 

e'^ yo'iaa • • • o;* ^ ' tt'''^ 

Démonstration : On part de l'encadrement donné par (12.101 ). 

Cl V7^A(a)B(a) < < C2 V^A(£)B(a). 
Avec les encadrements de B, (12.91 ). et de c, (12.31 ). ceci donne 



Cl ^2nQ.(a)X{a) < K{n) < ^0.{q)X{q). 
On remplace A(a) par le second membre de (13.61) . 



^ XÔ(â)exp(f (a) n ^ ^(«) 

C2V3^ 1 — A 1 

<^7a(a)exp(F(a)n^- 

L'encadrement (13.71 ) de ^(x) donne alors 



^ J7rQ(a)— — J exp(F(a)) < K{n) 

L y e'^ '\ja1a2 ■ ■ ■ ak- 



<^^J , - exp(f(a))- (3.26) 

La première inégalité dans (13.251 ) est obtenue en minorant Q.{a) par 1 et en po- 
sant C3 = ^'2^ . Puisque chacun des entiers 2a i est supérieur ou égal à 2, leur 
somme 20(n) est majorée par leur produit nf=i(2Q'i)- On obtient donc la deuxième 

inégalité de (13.251 ) en choisissant C4 = . 

La dernière inégalité dans (13.251 ) se réduit à F{a) < pt log n ; elle s'obtient en 
appliquant le lemme [331 avec A = logn, ce qui assure l'appartenance de a au 
domaine D{A). □ 

4 Grandes valeurs de la fonction K 

Théorème 3 // existe deux constantes positives C5 et Cg telles que : 

1. Pour tout entier n suffisamment grand on a 

(log n^P 

\ogKin)<p\ogn-C5y^ (4.1) 

log log n 

2. Pour tout n suffisamment grand il existe m < n tel que 

log Kim) > p log « - Ce , ° > p log m - Ce ^^.2) 

log log n log log m 
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Preuve de (14.11 ) Soit « = cÇ^ ■ ■ - ^k décomposition de n en facteurs pre- 
miers. Lorsque k = 1, on calcule par récurrence avec la formule (I1.2I ). K(n) = 
K(q"^) = 2"^~^ < « et (14.11 ) est vérifiée pour tout C5 et n assez grand. 

Nous supposerons maintenant k > 2. On pose N = p"^ ■ ■ ■ p"^ ^ «■ D'après 

la définition de on a K{n) = K{N), et ai log 2 + 02 log 3 H 1- a^; log pi^ = log A^. 

L'encadrement (13.251) donne 



log Kin) = log K{N) <pklogN-- log tt + log C4, 



qui, avec logA'^ < log?î, donne 



log K(n) < Pi log n - - log 71 + log C4 



p log n - 



(p - pk) log « + - log n - log C4 



(4.3) 



Supposons « > 16 ce qui assure log log n > 1. Vue (12.131) . il existe une constante 
positive 71 telle que p - pt > yi/(kf'~^{\ogky). Alors 



1. Si 2 < < ^^-^ — < log?i, on a 
log log n 

n 



p-pk> 



kP-^ (log ky 



> 



(a^r'ooêiog»)' 



rr 



(log n) 



i/p-i 



log log n 



1 e- (^oën)"P , 

2. Si a: > , on a alors 

log log n 



k k l(log?î)i/^ 

-logTT > - > - 

2 ^ ~ 2 2 loglogn 



Dans les deux cas, le crochet de (14.31 ) vérifie 



(p - Pk) log « + - log TT - log C4 



> mm 1 71 , - 

> C5 



1\ (log«)i/^ 



2/ log log n 

(log?!)^'''' 



logC4 



log log n 



pour n assez grand, avec C5 > 0. Ceci termine la démonstration de (14.11 ). Avant de 
démontrer (14. 21 ). rappelons le lemme suivant qu'on trouvera dans ifTTI . 



Lemme 4.1 Soit k un entier positif; on range les 2^^ diviseurs de n - piP2 ■ ■ ■ Pk 
par ordre croissant : \ - di < d2 < • • • < djt = n. Alors, pour tout i, 1 < / < 2^^ - 1, 
on a < 2di. 
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Preuve de (14.2b On applique le lemme 1331 avec A = \ogn et 

log log n 

où K est une constante positive satisfaisant 



(4.4) 



K <pa^'P = 1.82... (4.5) 

et a est défini en (12.121 ). Par le lemme [331 le maximum de F est atteint en 

.... . aklogn 

X ={x*,X2,...,xp avec x* - — — -, i-\,2,...,k, (4.6) 

où les aie sont donnés par (12.121 ). On rappelle que, par (13.121 ). 

Y^x* log Pi = log n. (4.7) 

(=1 

Lorsque m ^ oo, on a, en utilisant la décroissance de (at) (cf. lemme I2J41) . puis 
(14.41) pour obtenir un équivalent de k, 

* * aklogn alogn alogn aff 

x, > x!^ > ■ ■ ■ > xT - „ > 2 £ H- > 1 (4_8) 

^2 *^ pP*_i ^ (^logÂ:)P kP ' ^ ' 

la dernière inégalité provenant de (14.51) . 



Construction de m. k étant défini par (14.41) et x par (14.61 ) on pose mo = n,=i p) ' ■ 



Par (14771) on a 

n 1 — r 1 — r X* 
=\ \Pi' <nîo< \Pi' =n. 

PlP2...Pk y il 

Soit le plus grand diviseur de piP2 ■ ■ ■ Pk vérifiant d < n/mo < piP2. . . Pk- On 
pose m = mod. Par définition de d et par le lemme |4TT] on a n/mo < 2d, et donc 

n n 

1 < - = ■<2. (4.9) 

m mod 

On écrit d = nf=i /'f > avec e {0, 1}. On a alors 

= Y]pT (4-10) 



m 

i=l 

avec 



ai^[x*\+£i, Si e {0,1}. (4.11) 

Avec (l48l) . (14.111 ) donne 

1 < [x*J < a,- < [x*J + 1 < X* + 1 < 2x*, l<i<k. (4.12) 
et, par ( |49b . (14771) et (14.101) il vient 

- log 2 < log - = y (a,- - xf) log Pi < 0. (4.13) 



i=l 
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Fin de la preuve de (14.21 ) La formule de Taylor et l'expression (13.51) de la forme 
quadratique dérivée seconde de F donnent 



Fia) = F{x*) + > {ai - x*)—!^) + > - 



-2 

!=1 



■k\2 



dOiai - X*) 



(4.14) 



avec, pour l < i < k, = 9ai + (1 - d)xf, 0<9<\et^ = {^u^i, ■ ■ ■,^k)- Par 
(I4TT21 ) on a 

^i > 9 [x*\ + {1-9) [x*\ = [xf\ > 1. (4.15) 
Par (14.1 11) , le quatrième terme du second membre de (14.141 ) satisfait donc 



■k\2 



ci^){ai - xf) 



-k. 



(4.16) 



Le troisième terme est positif. Le second terme, par (13.131 ). (14.131 ) puis le lemme 
I2.3l satisfait 



(ai -x.)—{x )=pk }{ai - x- ) log pi ^ pk log - 
,=1 i=i " 

>-pilog2>-plog2. (4.17) 

De (I4l4l ). (I4l6l ) et (l4T7l) on déduit 

F{a)>F{x*)-plog2-k. (4.18) 
Vue la décomposition en facteurs premiers de m (14.101) . l'encadrement (13.251) donne 

1 ^ 

log K{m) > F (a) - - - ^ log a,- + log C3. 
^ i=i 

Avec (14.181) cela donne 

1 * 

log /s:(m) > F(x*) - 2/: - - 2 log a; + log C3 - p log 2. 

^ ,-=1 

Par (ITTël) il vient 

F(.x* , x* , . . . , X* ) = p log n - (p - p^:) log 



(4.19) 



(4.20) 



(4.21) 



d'où 



1 ^ 

log ^(m) > p log « - (p - pA:) log « - 2/c - - ^ log ai + log C3 - p log 2. (4.22) 



(=1 
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Il reste à montrer que, à part plogn, les termes du second membre de (14.221 ) sont 
tous des C?(log(?î)'''^/loglog?i) = 0{k). Pour le terme (p - pk)\ogn cela résulte 
de l'équivalence (12.131) et de (14.41) Il reste donc à démontrer que logor,- est 
un 0{k) c'est-à dire que | Y!i=\ logû'i est un 0(1) lorsque k tend vers l'infini. Par 

(SjS, 

1 ^ 1 ^ 1 ^ 

- Yj log ^ r Z log(20 < log 2 + - log 

(=1 !=1 !=1 

Vu le lemme suivant, cela termine la preuve de (14.21) et du théorème [3l □ 
Lemme 4.2 Avec Ze choix de k, (14.41 ), on a, lorsque n tend vers l'infini 

1 ^ 

-2]log<^0(l). 
Démonstration : Puisque A = log n, la formule (14.61 ) donne 



1 ^ ^ t 

- ^ log X* ^ log + log log « - - ^ logC//"* - 1) 
(=1 i=i 

^ 1 r 1 1 

= log ak + log log n - 2] Ç log P - ^ 2] ~ 



^ log log n - y log /?,• + 0(1). 

En utilisant le développement asymptotique de (cf. |[T8l . §57) 

7?^ = /:(log k + log log A; + O (1)) 

et le théorème des nombres premiers sous la forme Yjp<x log p - x + O {x/ log x) 
(cf. |,6J, théorème 4.7) on obtient 

k 



i=l 

D'où 



y log Pi = pk + It^] = k(\og k + log log ^ + O (D). 
Vog pkl 



1 

- y] log X* = log log n - pdlog k + log log k] + 0(1). (4.23) 

1=1 

En notant log3 x = log log log x, il résulte de la définition (14.41 ) de k que 

log^ = - log log n - log3 n + 0(1), log log k - logj n + 0(1), 

et p(log k + log log k) = log2 n + O (1). Avec (14.231) cela donne 
1 ^ 

- 2 log ^* = (p - P;t)(log k + log log k) + 0(1) = 0(1) 

,=1 

car, par l'équivalence (12.131 ). (p - p^:)(logÂ: + log log A:) tend vers quand n tend 
vers l'infini. □ 
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5 Propriétés des nombres 7^-champions 



Comme la fonction K ne dépend que des exposants de la décomposition en 
facteurs premiers de n, il est clair que tout nombre A'-champion N est de la forme 

N = 2"'^^ ...pf, avec ai > a2> ■ ■ ■ > ak> l. (5.1) 

Il résulte de l'inégalité (14.21 ) du théorème [3] que 

limsupÀ'(n) = +cx3, 

n— >oo 

et donc il existe une infinité de nombres ^-champions. K{n) est le nombre de solu- 
tions en entiers plus grands que 1 de 

n = d\d2 . . .dr- 

Chaque telle factorisation de n donne une factorisation non triviale de 2n, 2n = 
2did2 . . .dr- Comme 2n admet aussi la factorisation triviale 2n = {2n), on a, pour 
n > 2, K(2n) > K{n). Il en résulte que si l'on range les nombre ^-champions dans 
l'ordre croissant 

A^i = 1 < A^2 = 4 < A^3 - 6 < • • • < A^,- < A^i+i < • • • (5.2) 

on a 

Nm < 2Ni. (5.3) 

5.1 Encadrement de a)(N) 
Théorème 4 

1. Soit N un nombre K-champion assez grand. Alors 

log K{m >p\ogN-C(, \ ° (5.4) 

log log N 

où p est défini en (12.111) et C(, dans le théorème \3\ 

2. De plus, il existe trois constantes positives C~i, Cg et No telles que, pour tout 
K-champion N > Nq, on ait 

Cl- — ; — < u){N) < C^- — ■ — • (5.5) 

log log N log log N 

Preuve de (15.41 ) Pour le premier point, on utilise l'inégalité (14.21 ) du théorème [3l 
Il existe m < N vérifiant K{m) > pXogN - C(,(\ogN)^IP I \og\ogN . Puisque N est 
un /T-champion, on a K{N) > K{m). 
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Preuve de (15.5b Posons k = a){N). L'inégalité (13.251 ) donne 

log K(N) < p^logA^-^i^+logC4 

< plogA^-(p-p^)logA^-^i^+logC4. (5.6) 

Vue (15.41 ) cela donne, quand N ^ +oo, 

(logN^'P (logA^)!/^ 
{p-pt)logN < Ce ] , \^ + logC4 < C6(l + , \ • (5.7) 

log log N log log A/^ 

Par l'équivalence (12.131) . il existe donc C > tel que, 

kf- ^ (log kf > C(log N)^-'^'P log log A^. (5.8) 

Mais la fonction y = f{t) - f~^(\ogtY tend vers l'infini avec t, et est croissante 
pour t > 1. Sa fonction réciproque satisfait 

r\y) ~(o- 1)^ I — - — 1" ' X I — - — 1" ' , Cy ^ oo). 

^ \{logy)pj \{logy)pj ^ 

et (15.81) entraîne 

(logNy^p 



k>f-'lc{logN)^--ploglogN)^ 



log log N 

Ceci donne la minoration dek = a){N) dans (15.51) . La comparaison de (15.61 ) et (15.4b 
donne aussi 

Aogn OogN)^ (logAO^ 

K < Cfi h log Ca 

2 - ^loglogA^ ^ ^ loglogA^ 

d'où l'on déduit la majoration de a){N) dans (15.51 ). □ 

Lemme 5.1 Soit N un nombre K-champion dont la décomposition en facteurs pre- 
miers est donnée par (15.1b . On applique le lemme U3\ avec k = ùj{N) et A = log A'^. 
Soit x* défini par (13.15b . Alors, lorsque N — > +oo, on a 

log pk ~ - log log A'^, où p est défini en (12.111) . (5.9) 
P 

et 

k 



2] \ai - xf\\og Pi = O ((log A^)**) avec ô = (l + l/p)/2 = 0.789 243 .. . 

(5.10) 



i=i 
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Démonstration : L'inégalité (15.4b du théorème |4] et p > pk (cf. lemme 12.131) 
donnent 



\ogK{N)>p\ogN-C(, \ ° >pklogN-Ce- ^ 



log log N 



log log N 



(5.11) 



L'équation (13.161 ) du lemme [331 donne F{x*) = p^logN. Appliquons maintenant 
le lemme [T6l avec a = (ai, a2> ■ ■ • > Q^/t)- La majoration (13.171 ) s'écrit 



F(a)<pklogN 



1 



4 logA^ log pk 



^ \ai - x*\log Pi 



\i=l 



(5.12) 



Par l'encadrement (15.51 ) du théorème |4l ^ = a)(N) tend vers l'infini avec N. En 
utilisant (13.251) . il en résulte que, pour N assez grand. 



log K(N) < F (a) + log C4 - - log TT < F (a). 



Cette inégahté, avec (15.111) et (15.121 ) donne 



1 



41ogA^ log pk 



^ la; - ;c*|logp,- 



\i=l 



i/p 



(logA^) 
log log N 



(5.13) 



Par les inégalités (15.51 ) du théorème IH = cû{N) x ce qui entraîne, lorsque 

N +00, 

log pk ~ log{k log ^) ~ log ^ ~ - log log A^. 

P 



et cela prouve (15.91 ). De (15.131 ) et (15.91) on déduit 

k-i 

Y^\ai -x*\\og Pi = ((log Nf) 



(5.14) 



i=i 



avec ô donné par (15.101 ). Pour prouver que X'i=i -;«:*|logp,- - O ((log A'^)'^), 
ce qui terminera la preuve du lemme, il reste à vérifier que [(o-jt - x*)log pk\ = 
O ((log A^)''). La définition A = log et (l3TT2l) donnent 

k k 
log A^ ^ ^ ai log Pi = ^ X* log Pi. 



i=l 



1=1 



Il en résulte 



J]{ai-x*)logpi^O (5.15) 
i=i 

k-i 

et donc, avec (15.141) . |(a;t - Jc*) log pyt| < |a,- - .x* | log p,- - O ((log A^)*^) . □ 



(=1 
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5.2 Exposants des petits facteurs premiers 



Théorème 5 Soit N un nombre K-champion dont la décomposition en facteurs 
premiers est donnée par (15.11) . et p et a définis en (12.111 ) et (12.121) . Lorsque N — > 
+00, on a 

a{N) = ai + a2 + ■ ■ ■ + ak = blogN + O ((log A^)'') , (5.16) 
avec ô défini en (15. 101 ). 



A- = et b = Y^/3i^ 0.8612985 . 

De plus, pour 1 < i < k, on a uniformément en i, 



ai =pi\ogN + 



log Pi 



(5.17) 



(5.18) 



Démonstration de (15.161 ) Pour prouver (15.161) il suffit de démontrer la majoration 
un peu plus forte 

k +00 

Y, h - Pi log f^i ^ogN = ((log A^)'') . (5.19) 

(=1 i=k+l 

On applique le lemme [331 avec k = a){N) et A = logN. On écrit alors, 

k k k 

2 \ai - Pi log N\<Y, h - ^* I + 2 1^'* ~ ^' ^1 

î=i (=1 (=1 

oii les sont définis par (13.151) . Le lemme [5TT] donne 



Y,h-^t\<o((\ogNf). 



(5.20) 



i=\ 



En utilisant le lemme [2715] (car, par (15.51) . k>T) 
k k 
^l^-A-logA^I = logA^J] 



i=\ 



au 



< C9 



logA^ 



{k\0gk)P~ .^j 



log Pi ^ ^/ logA^ 



(5.21) 



Par la minoration (15.51 ) de ùj(N) = k, il vient 
logA^ 



kP-'^ 

car l/p < ô. Il vient ensuite 

+00 +00 



O ((log A^)i^''(log log Nf-') = O ((log A^)'') (5.22) 



=/t+l i=k+l ' i i=k+l ' i i=k+l ^'^ 



2adt 



2a 



tP (p - \)kP-'^ 
ce qui, avec (15.211 ) et (15.221 ) complète la preuve de ( 15.191 ) et (15.161 ). 



(5.23) 
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Démonstration de (15.181) Pour tout /, 1 </</:, on a 

|a,- - Pi log A^l < \ai - Jc* I + - A log ■ 
Par le lemme [5?T] on a 

\ai-x^\ « (logAO''. 

' 'log Pi 

Les définitions (13.151) et (15.171 ) de /3, et x* et le lemme |ZT5] donnent, pour tout /, 



(5.24) 



(5.25) 



|^*-AlogA^|<C9 



En utilisant (15.221 ). il vient 



log Pi log _ 
p^^ {klogky-^ ~ log/^r \ kP 



1 ^/logA^ 



1 



\x* -A'IogA^I « ^^(log^'', 
qui, avec (15.251 ) et (15.241) . termine la preuve de (15.181 ). 



5.3 Exposants des grands facteurs premiers 

Lemme 5.2 Soit N = 2"^' 3""- ■ ■ ■ p'I'' un K-champion tendant vers l'infini, a = 
{a[,a2, ■ ■ ■ , ak), et ô défini par (15.101 ). 



1. Soit a - 1.100020011 ...la constante définie en (12.121) ; alors 

c{q) = aXogN + o{{\ogNf) , 



(5.26) 



2. Soit To = Y.%i^ = 0.62035 .... Alors 

Pj 



on a 



T{q) = To + o({\ogNf-'). 



(5.27) 



3. Soit Bo ^ = 1.883 .... Alors on a 



B(a) = Bo ViôgÂ^ ( 1 + O ((log A^)''- ' )) . 



4. 



(5.28) 



K{N) = BQ^/^ ^|\ôgN A(a) ( 1 + O ((log A^)''* ^ )) . (5 . 29) 



Démonstration de (15.261 ) Soit yS = ipi)i>i où les /?,• sont définis en (15.171 ). L'égalité 
(12.21) . le lemme [Z6l et la majoration (15.191 ) donnent 



cia)-c(ff)logN = cia)- cifilogN) < 

k +00 

< 2 2] \ai - pi log A^l + 2 2] Pi \ogN = ((log A^)"^) , 



!=1 



i=k+\ 
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Il reste à vérifier que cifi) = a. Or, par définition de p, 

_=[[- 



;=l ^ ^ ,=1 t^i ^ i=i V t^i '^^ 



Par la formule (12.11) qui définit c, cela s'écrit c ^— — j-, — — -, • • • j = 1. Puisque 

jSj = a/(p^ - 1), on obtient c(fi) = a en multipliant les deux termes de cette égalité 
par a (grâce à (12.21) ). 

Démonstration de (15.271) Par la défintion (15.171 ). on a y6,/(a + jS,) - 1//?^ ■ L'esti- 
mation dm]), oùleO((logA^)''-i) est uniforme en /, et (15.261) donnent alors 

'^^^ ~ h ^^^^ + '^{a+ Pi) log ( 1 + O ((log A^)^" 1 )) 
= ^0- Z ;p+o((logA^/-i), 

i=k+l fi 

ce qui prouve (15.271 ). car, par (15.221 ) et (15.231 ). on a 

Démonstration de (15.281) La formule (15.281) est une conséquence de la définition 
(EH) de B, de KM et de KTf]i . 

Démonstration de (15.291 ) Choisissant rj = l-ô dans le théorème [T] (théorème de 
Evans) on obtient 

K{N) = ^/^B{a)A{a)[l + o[{Q{N)f'^))- 
On conclut avec (15.281) et (15.161) . □ 

Définition 5.3 Soit N - 2"' 3°^^ . . . p'^'' un K-champion tendant vers l'infini, et M 

un entier dépendant de N, M = 2"i 3"^ . . . 7?^,*, avec a'. > l pour l < i < k'. On 

pose a' - (a'j , a'^, . . . , a^,), et fi = ô - 1/p - 0.210 On dira que M est voisin 

de N si, avec la notation 1, 

\\a' -a\\ = OiilogNf) = o({\ogNf-^''') . 
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Lemme 5.4 Si M = 2"'^ 3"2 . . . p^' est un voisin de N, on a 

log M - log + O ((log A^)-^) . 



(5.30) 



Q(M) = blogN + ((log A^'') , a; - /?; log A^ + O ((log A^)'') {l < i < k'). 

(5.31) 

Démonstration de (15.301) Posons ki = max{k, k'). On a 



log M - log A^^ = 



^(a; - a,) log Pi 



(=1 



i=l 



Par dïll), k ^ ùj(N) = O (^i^ j- Puisque M est voisin de A^, on a < )ti - )t «; 

{logNf. Par (EU), on a donc k^ = ùj{N) + 0{{logNf) - Par le 

théorème des nombres premiers p^., ~ ki log k\ = O ((log N^^p^, et, par hypothèse, 
||a' - a|| - o((logA^)''-'/^), d'où (I53Ô1) . 



Démonstration de (15.311) L'égalité (15.161 ) et la majoration évidente 
|a(M) - a(A^)| < ||a' - a|| = o((log A^)'') 



donnent la première égalité dans (15.311 ). Pour / satisfaisant / < min(/:, /:'), l'esti- 
mation (ISltl) et |a; - ûf,| < - a|| - o((logA^)^) donnent la deuxième égalité. 
Lorsque ^ < / < fc', on écrit 



a\ - /3i log A^l < + log A^ < \\a' - a\\ + log A^. 

1 



On termine en remarquant que j6, 



, vu i5M □ 



^(logA^)i+«(i)y 

Le lemme 1531 ci-dessous étend aux voisins d'un champion les propriétés des 
nombres iiT-champions énoncées dans le lemme [ 



Lemme 5.5 Avec les notations de la définition 15.31 soit N un K-champion qui tend 
vers l'infini et M = 2"i"i3"2 . . . p^f un voisin de N, et a' = {a'^,a'2, . . . , a^,), (ou 
plus généralement, a' e R**^ avec \\a' - a\\ = O ((log Ny)). Soit ô, a,To et Bq les 
constantes figurant dans le lemme \5?2\ Alors on a 

1. 

c{a) = a\ogN + o{{\ogNf), (5.32) 
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2. 

T(a')^To + o(ilogN)'-'), (5.33) 

3. 

B(a') = Bo ViôgÂ^(l + 0((l0gA^/-')) , (5.34) 

4. 

K{M) = Bq^I^ ^JÏôgN A(a') [l + O ((log A^)''"^)) . (5.35) 

Démonstration de (15.321) Vu (15.261) . il suffit de montrer que \c(a_') - c{a)\ = 
o{(logN)^). Le leimne[23]et la définition [531 donnent 

|c(a') - c{g)\ < 2 \\a -a\\^0 ((logA^)'') . 

Démonstration de (15331) Vu (|5^ . il suffit de montrer que \T(a') - T{a)\ = 
o[{logN)^-^). Le lemmeO donne 



Ina') - T(a)\ < 3 



\a - a\\ 



max(Q(A^), Q.{M)) 



Par (15161 ) et (I53T1 ) on a n(M) ~ Q(A^) ~ alogA^, et avec la définition ES on en 
déduit 

|7(£')-T(2)| = o(<!2i^) = 0((logA',")^ 

Démonstration de (15.341) La formule (15.341 ) se déduit de la définition (12.81) de B, 
de (15321) et de (l533l) . 

Démonstration de (15.351) En choisissant ?/ = 1 - ô dans le théorème [T] on obtient 

K{M) - V7^B(œ')A(a')(l + o((fl(M))''-^)) 

On conclut avec (15.341) et (15.311) . □ 

Lemme 5.6 Soit N = X^^y^ . . .p"^ un K-champion tendant vers l'infini et a = 
(ai, «2) ■ • • » Q'/t)- Soit alors x € R*'^ dépendant de N, tel que ||jç - a Il - o[{\ogN)^\ 
Alors, pour tout i tel que jf^ = o ^(log A^)'"''^ on a 

= p log Pi + O (p^(log N)'~') ■ (5.36) 
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Démonstration : Par (IsTtI) . on a /?, x Par le lemmeES (ISTTSl) . (l526l) et la 
définition de jS, dans (15.171) . il vient 

c(x) + ;c,- _ c(a) + ai + o{{logN)') 
Xi ~ ai + 0{{\ogNY) 

a\ogN + /3i logN + ((log A^)'') 

AlogA^ + 0((logA^)'5) 
(a+A)(l + o((logAO''-i)) 
A(l + o(7^(logA^)'5-i)) 
= ;^(l + o(/^(logA^/-i)), 

et donc, par la formule (13.21) . 

—(X) = log(/^(l + o(pf;ilogNf~'))) = plogpi + 0(p^ {log Nf'') . 

□ 

Le lemme précédent précise la variation de F(a) lorsque on multiplie un cham- 
pion = 2"' 3"^ . . . p^* par un petit facteur premier. Le lemme suivant précise la 

, / a', 

variation de F{a') lorsque l'on multiplie M' = 2"i3'^2 . . , voisin d'un cham- 
pion, par un grand facteur premier. 

Lemme 5.7 Soit N - 2"^ 3"^ . . un K-champion tendant vers l'infini et M' = 
2"i3"2 ■ ■ ■ Pj^l"' "'î voisin de N. Soit i un indice tel que jf. » (logA'^)^"'' et i < 
k' + \. Soit m" = M' Pi - 2"i'3"'2 . ■ -P^,*" avec k" = max{i,k'). En posant a" = 

{a", o^2^ ■ ■ ■ > — ' ~ (o^'i' o^2' ■ • ■ ' ^k'^- ^''r5<7Me i = k' + 1, on pose a'j^,^^ = et 

a' = (a j ,a2, . . . ,a'i^,,0). On a alors 

F(a") - F(a') - 1 -F log a -F log log 

- (a; + 1) log(a; + 1) + a; log a; + O ((log A^)''-^) (5.37) 

en convenant que a', log a'. =Q pour a'- - 0. 

Démonstration Commençons par remarquer que M" est aussi un voisin de M. 
1. Il résulte de /Z' » (log A^)^"'', de (15.181 ) et de la définition [53] que l'on a 

a; = o((logA^/). (5.38) 
Notons c" = c(a") et c' = c(a'). Montrons que 

c" - c' - ^ + ((log Nf-^) . (5.39) 
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On considère la fonction G{t) définie par G{t) - c{a' + t(a_" - a')). Elle est 
dérivable et, par le théorème des accroissements finis, c"-c' - G(1)-G(0) - 
G'{t), avec t €]0, 1[. Notons y = + t{a" - a'). Par le lemmeO (l532l) . 
(15331) et (15381) il vient 



G'(t) 



dc(x) 



(r) 



1 



c(y) 



dxi T{y) c{y) + a'. + t 

1 £ïlogA^ + o((logA^)'') 

To + ((log N)^-'^) alogN + ((log A^)^) 

= 2- + o [{log Nf-') 



ce qui démontre (I5.39I ). 
2. Ecrivons, par la définition 13. Il 



c" + a'. c' + a'. 

Fia") - Fia!) = a'^ log — ^ - a^. log — ^ 

/c"+a'. + l\ Ic'+a'.^ 
+ (a; + l)log( , \ |-«:iog( 



a'. + 1 



soit 



a. 



Fia") - Fia') = S i + S2 + a-loga- - ia- + \) logia- + 1) (5.40) 



avec 



et 



k" 



1 + 



c' + a'j^ 



S 2 = ia\ + l)log(c" + a\ + l)-a\ log(c' + a') . 
Par (I53T1 ) et (l532l) . c' + x log//, ce qui entraîne par (15391 ). 



log 1 + 



0(1) _ 1 1 
+ a^.j C + a'. ' (logA^)2 _ . 



(5.41) 



(5.42) 



+ 



L^^ + o((logA^)^-2). 



Il en résulte que 



c" + a'. 



5i = y a'iog^ f 

. 4^ . c' + a ■ 
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Puis, en utiUsant (O, (l533]) . (1531]) et (ESD 

5i - ^(r(a')- ^7^j+(n(M')-a;)o((logA^/-2) = l+o{(\ogNf-')- 

(5.43) 

3. La définition (15.421) de 5 2 donne 

c" + a'. + l 
S 2 = log(c" + a; + l) + a;iog— 

/ c" - c' + 1 

- Iog(c" + a; + l) + a;iog 1 + ^ ^ 

\ c + a. 

Avec (l532l) . (15391) et (15381) on en déduit 

52 - Iog(aIogA^(l +0(logA^/-i)) + o((IogA^/)o((logA^)-i) 
- Ioga + IogIogA^ + o((IogA^/-')- 

Avec (15.401 ) et (15.431) on en déduit (15.37b . □ 

Lemme 5.8 Soit N = 2""' 3°^- . . . p'^^'' un K-champion tendant vers l'infini et M' = 
2'*i 3"'2 . . . p^' un voisin de N. 

1. Soit Pi un nombre premiet tel que pi - O ((log A'^)''), avec 

(9 < ?7 < ^—^ = 0.12192... (5.44) 
P 

Soit u petit entier, u = O ((log log A^)), et M" = p"M'. Alors, lorsque N tend 
vers l'infini, 

K{M') ^' \ \{log Ny-^-'^P II 

2. Si Pi » (log A'^)^'^''^^^ et i < k' + \ alors, lorsque N 00, on a, en posant 
a[,,, - 0, 

K{M") alogN t I . n\ 

Démonstration : 

1. Posons a". = a'j pour j # /, a" = a'- + u et a" = (a", a!^, . . ., a",). Comme 
M" et M' sont des voisins de A'^, par (15.351) . il vient 

K(M") A(a") . . . ,xx 

K{M') A{a') ^ V ^ ^ )) 

et, par (13. 61 ). on a 

- exp F(a") - F(a') ' • (5.47) 
A(a') ' s((x\ + u) 
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Par (IST/l ) et l'hypothèse pt = O ((log A^)'') on a 



a a a 
Pi = -^-^ ^ ^ » 



Par (15.181) . (15.441 ). et la définition [531 pour tout < ; < m, on a + ;' + 1 » 
(logA^)^^''^, puis par le lemme [ï!4l 



2^ 

= 1 + 

) 



(logA^)!-'?^, 



^(a; + 7 + l) 2(a; + ;+l) \\a'.+i+\^ 

De u = O (log log A/^) il résulte alors 

s{a'.) _pj s{a',+j) loglog, 
^(a; + M) y^(a;+7+l) \(logA^)i- 

quand A'^ tend vers l'infini, et avec (15.471 ). 

Ma") I „ ,\i ( log log W 

Par le théorème des accroissements finis, il existe t e]0, 1[, tel que 

dF(x) 

Fia") - F{a') = u—-=-{a' + t{a" - a')). 
- dxi - - - 

Puisque ||a" - a'|| = \u\ - O (log log A'^), on en déduit avec (15.361) 

F (a") - F{a') - up log pi + O ((log log AO//'(log A^)^-^) 

/ loglogA^ \ 

puis (15.451 ). à l'aide de (15.441 ). 
2. Lorsque est grand, on a, comme dans le point 1, 

K{M") A(of") , , . ... 

— = -^(1 + 0((logA^/"M)- 

et, par (1537] ) 

F(a") - F(a') - 1 + log a + log log A^ 

- {a\ + 1) log(a; + 1) + a; log a'^ + O ((log A^)'^"!) . 

De cette égalité, et de (15.471 ) (avec m = 1), on déduit en utilisant (13.81 ) 

Mg2 ^ îiSêi^J^f 4!^L(,,o((logiV/-)) 

A(a') a; + l \a; + l)/ ^(a; + 1) ^ 5 ^ )) 

= î^(i.o(,i„g^,-))- 
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□ 



Théorème 6 Soit N = 2"' 3"^ . . . p"' un K-champion. 

1. Pour N suffisament grand, on a = 1. 

2. Pour j > 1, un entier fixé. On désigne par Pj le plus grand nombre premier 
tel que P^j divise N (en particulier Pi = pk). Lorsque N tend vers l'infini 

(5.49) 



3. Lorsque N tend vers l'infini, 



io{N)-pa''P \ ° (5.50) 
log log N 

Remarque : Le calcul des 761 premiers nombres iST-champions laisse penser que 
le nombres de champions tels que a/; > 1 est 111, et que le plus grand d'entre eux 
est le 390*^™^ champion 

A^390 - 22^3i°5^72 - 485 432 135 516 160 000. 



Démonstartion du point 1 On suppose a/t > 2 et on pose M = 2pt'^pt ' 
Lorsque A'^ tend vers l'infini, k tend vers l'infini. Pour N suffisament grand on a 
donc M < N, et puisque N est un champion K{M) < K(N). On pose M^°^ = N, 
M(i) = iv ^(2) ^ M(3) ^ Nbil = ^iBimn et M^^) = M. Ces 

P* Pi-iW Pt _iP* PuP* 

nombres sont des voisins de N, et, par (15.51) . on a pk-\ » (logA'^)^^"''^''^. En appli- 
quant 5 fois le lemme [5^ lorsque N tend vers l'infini, on a 

K{N) \j KiM^'^i) ~ 2P X 1 X r 
On a donc pour assez grand (ayt-iayt)/2^ < 1, et, a fortiori, 

al < at-iat <2f = 3.314. 
Puisque est un entier, il est plus petit que 2, il y a contradiction. 
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Démonstration de (15.491) Soit /, dépendant de N, le plus grand indice tel que 
Oj > j. Cet entier / est caractérisé par a,- > j > Notons / = a,- et /' = 
D'après (15.181 ). il existe une constante C telle que j > ai+x > Pi+i logN - 

C{logN)^ > -f-logA^ - C(logAf)''. Cela implique » (logN)^^-^^/P, et donc 

Pi+i 

aussi Pi » (logA^)(i-''^/^. 

Le nombre log 3/ log 2 étant irrationnel, si l'on ordonne l'ensemble des 2" 3^ 

en une suite croissante (x„)„>i, on a lim jc„+i/;c„ = 1. En conséquence, pour tout 

e > 0, il existe A^e tel que, pour tout champion > N^-, il existe des entiers 
u',v', u" , v" > avec 

(1 - s)pi < 2"' y' < Pi < pi+i < 2"" y" < pi+i{\ +£)< pi{\ + 2s). (5.52) 

De l'encadrement ci-dessus, de pi < pi^ et de ( |5.9b il résulte que 

m',v',m",v" = O(loglogA^). (5.53) 

Soit 

M' - N2"'y' Ipi <N et M" = N^P^ < N. (5.54) 

Comme est un /T-champion on a K{M') < K{N) et K{M") < K{N). Par le lemme 
on a, comme en (15.511) 

K{M') 2P"'3P'''j' K{M") alogN 



K{N) alogN K{N) 2P"" 3P"" (j" + l) 

Et donc, puisque 2" 3^' > (1 - E)pi, 

, „ f K{M') 
(1 - efpP.— < — — - < 1. 

soit 

i i 
1 lalogNV 1 lalogN\p 



Pi = Pi ~ . , - 

1 - e \ / / 1 - e 

De même, la majoration K{M")/K{N) < 1 avec 2"" 3'" < pi{l + 2e) donne 

^ 1 / alogA^ \^^ 1 / alogA^ \^ 
^ (l+2£)i/' + l j - {\+2e)\ j j ' 

Démonstration de (15.501) Choisissant 7=1 dans (15.49b on obtient 

Pk = Pi~{alogN)''f, 

puis, par le théorème des nombres premiers, klogk ~ (alogA^)^''^ et log A: ~ 
^ log log A/^ et cela donne (l5.50l ) . □ . 

Remarque : En utilisant les résultats connus sur les approximations diophan- 
tiennes de log 3/ log 2 (cf. 123), on peut rendre plus précises les inégalités (15.521) 
et obtenir un terme de reste pour les formules (15.491 ) et (15.50b . 
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5.4 Estimation de Q(X) 

Soit QiX) le nombre de .S'-champions au plus égaux à X. Par les propriétés 
(15.11 ) et (15.31 ). nous avons, comme en ifTll . paragraphe 6.4 



logX «; Q(X) < exp 



2n l logX ^ 
(l+o(l))— ' ^ 



V3 V log log X 



et l'on peut montrer 

Théorème 7 1. Pour X assez grand, on a 



QiX) > (logX)i °^ 

2. Lorsque X tend vers l'infini 

log Q{X) = o({\ogXfl^) 
où ô = 0.788 . . . a été défini en (15.101 ). 

Démonstration de 1 La preuve est très voisine de celle de la proposition 7. 1 de 
ifm . Soit 'N un nombre /T-champion assez grand et 77 = 3/40 = 0.075. Notons que 
cela entraine l-ô-rjp = 0.081 1 . . . > 77 + 0.006. On montre d'abord que le nombre 
A'-champion N' suivant A'^ vérifie 

/ 277 log log 
< 1 + \, (5.55) 



(logA^)" 

ce qui, comme dans |TT|, entraîne le point 1. Pour prouver (15.551 ) on construit deux 
nombres premiers consécutifs pr et p,.+i vérifiant (cf. 1 11 1) 

(log N)'^ <Pr<Pr + 2< pr^i < 2(log A^)" (5.56) 

et 

Pr <Pr + 2< Pr+l < Pr + 2t] log log A^. (5.57) 

On pose M = ; on s'assure par (15.181) que l'exposant a,- de pr dans A'^ tend 

vers l'infini, et que N/pr et M sont des voisins de A'^, puis, par l'égalité (15.451 ) du 
lemme lS^ 

^(M, _ l,..YI,,JJS^]] - M(>. ^Jm^] (5.58, 



^(A^) \ Pr j \ \(logA^)l-^-'?P// \ Pr j \ (logA^)'?+00<'6 

Mais par (15.561 ). 



Pr I \ Prj \ (logA^)"/ (logA^)" 

ce qui, avec (15. 581 ). montre que K{M) > K{N). Cela implique N' < M et, par 
(I537]) . 

Pr+\ ( 277 log log A'^ 

A^' <M = A^— <A^|l + ' ^ ^ 

Pr 

qui, avec (15.561 ). démontre (15.551) . 



36 



Démonstration de 2 Soit A'^ = 2"^ 3"^ . . . p"^,^, et J un entier. On pose 

Tj = Tj{N) - Y, 

i=J+l 

Il résulte de (15.191 ) que Zf=7+i l»; - A log = O ((log A^)**), et cela implique 

k ( \ 

Tj=Yj Pi log + C ((log A^)') = -^TT ^ + ^)') ■ 

(•=/+! V=7+l Pi ) 



Mais on a 

k 



2a dt 2a 



tP (p - \)JP' 

ce qui entraîne 



r.^o(i^) + o((logA^/). (5.59) 



On choisit 



avec 



7-L(log^)''J 

7=-^ = :^ - 0.289... 
p - 1 2p 

Alors, pour tous les nombres /T-champions N <X,omi par ( 15.591 ) 

ry(A^) = 0((logX/). 

La preuve du point 2 se termine alors comme dans ifTTll . □. 

5.5 Table des champions 

Nous avons vu (15.11) que les nombres /T-champions sont de la forme 

N = 2'''3"^ ...p1\ avec ai > 02 > ■ ■ ■ > at > l. 

Pour énumérer tous les K champions inférieurs à X on construit, par « backtra- 
cking » tous les nombres A'^ de cette forme jusqu'à X. Le bactracking n'énumère 
pas ces nombres par ordre croissant. Chaque fois qu'un tel A'^ est obtenu, la valeur 
^(A'^) est calculée en utilisant la formule (11.51) et le couple (A^, K{N)) est mémorisé. 
Une fois cette construction terminée, on range ces couples par valeurs croissantes 
de A'^, et on élimine ceux qui ne sont pas champions. Nous avons calculé tous les 
champions jusqu'à X = 557 940 830 126 698 960967 415 390. Nous avons obtenu 
340 884 nombres de la forme (15.11 ). Parmi ceux-ci 761 sont des champions. La 
figure 2 donne les 40 premiers champions. 



' On trouvera une table plus complète sur l'une ou l'autre des deux pages personnelles 
http://inath.univ-lyonl . fr/~deleglise 
http : / /math . univ-lyonl . fr/~nicolas 
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/ 




K{Ni) 




KiNi) = 


1 


1 


1 


[] 


1 


2 


4 


2 


[2] 


2 


3 


6 


3 


[1,1] 


3 


4 


8 


4 


[3] 


22 


5 


12 


8 


[2, 1] 


23 


6 


24 


20 


[3, 1] 


2^ x5 


7 


36 


26 


[2,2] 


2x 13 


8 


48 


48 


[4, 1] 


2^ x3 


9 


72 


76 


[3,2] 


22 X 19 


10 


96 


112 


[5, 1] 


2^x7 


11 


120 


132 


[3,1,1] 


22x3x 11 


12 


144 


208 


[4,2] 


24x 13 


13 


192 


256 


[6, 1] 


2« 


14 


240 


368 


[4, 1, 1] 


2^ x23 


15 


288 


544 


[5,2] 


2^ x 17 


16 


360 


604 


[3,2,1] 


22 X 151 


17 


432 


768 


[4, 3] 


2^x3 


18 


480 


976 


[5,1,1] 


2^ x61 


19 


576 


1376 


[6,2] 


2^ x43 


20 


720 


1888 


[4,2,1] 


2^ x59 


21 


864 


2208 


[5,3] 


2^ X 3 X 23 


22 


960 


2496 


[6, 1, 1] 


2^ x 3 x 13 


23 


1152 


3392 


[7,2] 


2^x53 


24 


1440 


5536 


[5,2,1] 


2^ X 173 


25 


1728 


6080 


[6, 3] 


2^ X 5 X 19 


26 


1920 


6208 


[7,1,1] 


2^x97 


27 


2160 


7968 


[4,3,1] 


2^ X 3 X 83 


28 


2304 


8192 


[8,2] 


2^3 


29 


2880 


15488 


[6,2,1] 


2^ X ll2 


30 


3456 


16192 


[7, 3] 


2^x 11 x23 


31 


4320 


25440 


[5,3,1] 


2^ X 3 X 53 


32 


5760 


41792 


[7,2,1] 


2^ X 653 


33 


6912 


41984 


[8,3] 


2^0 X 41 


34 


8640 


76864 


[6, 3, 1] 


2^ X 1201 


35 


11520 


109568 


[8,2,1] 


2io X 107 


36 


17280 


222528 


[7,3,1] 


2<^ X 3 X 19 X 61 


37 


23040 


280576 


[9,2,1] 


2^1 X 137 


38 


25920 


331776 


[6,4,1] 


212 X 34 


39 


30240 


333984 


[5,3,1,1] 


2^x3x72x71 


40 


34560 


622592 


[8,3,1] 


2i5 X 19 



FiG. 2 - Table des 40 premiers X'-champions 
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5.6 Problèmes ouverts 

Les problèmes listés à la fin de l'article 1 1 1 1 au sujet de la fonction Kp (définie 
en (11.51) ) peuvent se poser à peu près dans les mêmes termes pour la fonction de 
Kalmâr K. 
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